
K- 3, 1 = 2 convolutional encoder 




Trellis for ordinary convolutional code 
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Insert zero at the second position periodically 

Insert '0' 





FIG. 5 



Generator Matrix 

Let 

Cti) - AtO')g, j= 1,2 K- 1, (1) 

where X^) = [] ,x^, Xj^^O, xj+j, ...], x tK+ j = 
0,t = 0,1 G is the Toeplitz block matrix 

C= ^ij = 0.1 

with 1 x K sub-blocks 

^ ( 0, others. 



; 




Gj Presentation 



-> -» 
0 flf 0 ( lt+1 ) ••• ^m-l(* +m ) ••• 



FIG. 6A 

h [ X t-K+2] 

= max M (Xq) 
yt-K+1 

= max [l (^_ jsr+1 ) + 0t-i(*t-j$r+l) 
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FIG. 7A 

DECODING 

\ 



Step 1 Initialization: For 0 < t < K - 1, start- 
ing from $ (^-Jr) = 0 we calculate <j> f° r 
all possible combinations of Xq by (3). 
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Step 2 Recursive forward algorithm at t 

If t ^ K - 1 (mod K), we compute # (^£-#+2) 
by (3) and save 



[ X t-K+2) 



= org max [l (x\- K+1i ) + t Jr +1 )];(5) 

otherwise we compute <j> (^-^+2) by (4). 
Go to Step 3. 



STEP 3 
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FIG. 7B 



Step 3 Recursive backward algorithm at t 

If t - D t K-\ (mod K), starting from 

xl K+2 - org p * (lU] 



(6) 



we calculate x k = x k ) , k= t-K+\ , t- 

K,t -K- 1,... until backward i? symbols to find 

otherwise ^f-j) = 0. 



T £ N, Back 
to Step 2 

___t 
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If £ = n go to Step 4; otherwise go to Step 2. 



-36 



N, 



Step 4 Termination: Let n<t<n + K- 2 



erwise 



If t £ K- 1 (mod iT), we compute 0 (^t-ir+2) 
by (3) and save x t _ K+] (x$_ K+2 ) b Y ( 5 ); oth 
we compute $ i^t-K+lj (^) ana " we c '° no ^ neec ' 
to save a7£_£- + i ^£-^+2) s ' nce must be zero. 
Repeat this step until t = N, then go to Step 5. 



To Step 5 
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FIG. 7C 



From Step 4 
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Step 5 Recursive backward algorithm at the 
end: Starting from 



x n = arg max $ / 0, O.a;^ 
we estimate by 

oc t = x t (xt +K ~ 2 ^j , t = n - 1 , n - 2, n - D. 



Code Conv. Code Conv. Zero Code 

T „ i T „ K-\ 

Code Rate (T+K-^l^l Nl ~ Kl 

Complexity *T(l + 2)2 K * T{1 + 2)2^" 1 

Memory 2*2) 2^" 1 ]) 

Delay D D 



